Claim Amendments 



1 . (Currently Amended) A computer-implemented method comprising: 
providing a first texture map for a first portion of a three-dimensional surface, the 

first texture map being associated with a first mapping technique; and 

providing a second texture map for a second portion of the three-dimensional 

surface, the second texture map being associated with a second mapping technique 

that is different from the first mapping technique i 

generating a multiple-component map set that includes at least a portion of the 

first and the second texture map . 

2. (Original) The method as recited in Claim 1, wherein the first texture map 
includes cylindrical projection information for the first portion, and the second texture 
map includes azimuthal projection information for the second portion. 

3. (Original) The method as recited in Claim 2, the method further comprising: 
providing a third texture map for a third portion of the three-dimensional surface, 

the third texture map being associated with the second mapping technique, and wherein 
the third texture map includes azimuthal projection information for the third portion. 

4. (Original) The method as recited in Claim 3, wherein the cylindrical projection 
information includes plane-chart projection information. 

5. (Original) The method as recited in Claim 3, wherein the azimuthal projection 
information includes equidistant projection information. 
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6. (Original) The method as recited in Claim 2, wherein the first and second 
texture maps are stretch-invariant and have a sampling requirement definable as: 

Mcapped (9) = M equi (9) + M plane (tt/2 - 9) = 49 2 + 27r(7r/2 - 9) 
where 6 is a transition angle from a defined point on the surface to where the 
second texture map is adjacent to the first texture map. 

7. (Original) The method as recited in Claim 6, wherein 6>is equal to about 45°. 

8. (Original) The method as recited in Claim 4, wherein providing the first 
texture map further includes hexagonally re-parameterizing the cylindrical projection 
information using a linear transform. 

9. (Original) The method as recited in Claim 8, wherein the linear transform is 
definable as: 

S(u,v) =S{V{u,v)') 
where 

and k = 2^3/3. 

10. (Original) The method as recited in Claim 1, wherein the first texture map 
includes Mercator projection information for the first portion, and the second texture 
map includes stereographic projection information for the second portion. 
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11 . (Original) The method as recited in Claim 10, the method further comprising: 
providing a third texture map for a third portion of the three-dimensional surface, 

the third texture map being associated with the second mapping technique, and wherein 
the third texture map includes stereographic projection information for the third portion. 

12. (Original) The method as recited in Claim 10, wherein the first and second 
texture maps are conformal and have a sampling requirement definable as: 

Mcappea (0) = M stereo (0) + M Mercator (n/2 - 6) 

= 16tan 2 (6/2 ) + n\n ((1 + cosG)/(l - cosG)) 

where 6 is a transition angle from a defined point on the surface to where the 
second texture map is adjacent to the first texture map. 

13. (Original) The method as recited in Claim 12, wherein 6 is equal to about 

47.8° 

14. (Original) The method as recited in Claim 3, wherein the cylindrical projection 
information includes information selected from at least one type of projection information 
selected from a group comprising plane-chart projection information, equal area 
information, and Mercator information. 

15. (Original) The method as recited in Claim 3, wherein the azimuthal projection 
information includes information selected from at least one type of projection information 
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selected from a group comprising equidistant projection information, stereographic 
projection information, gnomonic projection information, and equal area projection 
information. 

16. (Original) The method as recited in Claim 3, wherein the first portion is 
significantly adjacent to both the first and second portions, such that the first portion 
separates the second and third portions. 

17. (Original) The method as recited in Claim 1, wherein the three-dimensional 
surface is curvilinear. 

18. (Original) The method as recited in Claim 1, wherein the three-dimensional 
surface includes a spherical surface. 

19. (Original) The method as recited in Claim 1, wherein providing the first 
texture map further includes generating the first texture map using the first mapping 
technique, and providing the second texture map further includes generating the second 
texture map using the second mapping technique. 

20. (Original) The method as recited in Claim 1, wherein at least one of the first 
and second texture maps includes information based on a rectangular sampling matrix. 

21 .(Original) The method as recited in Claim 1, wherein at least one of the first 
and second texture maps includes information based on a hexagonal sampling matrix. 
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22. (Currently Amended) A compute r storage device - r e adab le providing 
computer instructions suitable for performing steps comprising: 

providing a first texture map for a first portion of a three-dimensional surface, the 
first texture map being associated with a first mapping technique; and 

providing a second texture map for a second portion of the three-dimensional 
surface, the second texture map being associated with a second mapping technique 
that is different from the first mapping technique i 

generating a multiple-component map set that includes at least a portion of the 
first and the second texture map . 

23. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 22, wherein the first texture map includes cylindrical projection 
information for the first portion, and the second texture map includes azimuthal 
projection information for the second portion. 

24. (Currently Amended) The compute r storage device - r e adab le m e d i um as 
recited in Claim 23, further comprising computer instructions suitable for performing the 
step of: 

providing a third texture map for a third portion of the three-dimensional surface, 
the third texture map being associated with the second mapping technique, and wherein 
the third texture map includes azimuthal projection information for the third portion 

wherein the multiple-component map set is a three-component map set, 
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wherein the second and third portion are two poles, the first portion is the area 



between the first and third portions . 



25. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 24, wherein the cylindrical projection information includes plane-chart 
projection information. 

26. (Currently Amended) The compute r storage device - r e adab le m e d i um as 
recited in Claim 24, wherein the azimuthal projection information includes equidistant 
projection information. 

27. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 23, wherein the first and second texture maps are stretch-invariant and 
have a sampling requirement definable as: 

Mcapped (9) = M equi (9) + M plane (tt/2 - 9) = 49 2 + 27r(7r/2 - 9) 
where 6 is a transition angle from a defined point on the surface to where the 
second texture map is adjacent to the first texture map. 

28. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 27, wherein 6>is equal to about 45°. 

29. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 25, wherein providing the first texture map further includes means for 
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hexagonally re-parameterizing the cylindrical projection information using a linear 
transform. 



30. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 29, wherein the linear transform is definable as: 

S(u,v) =S{V{u,v)') 
where 

and k = 2^3/3. 

31 .(Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 22, wherein the first texture map includes Mercator projection 
information for the first portion, and the second texture map includes stereographic 
projection information for the second portion. 

32. (Currently Amended) The compute r storage device - r e adab le m e d i um as 
recited in Claim 31, further comprising computer instructions suitable for performing the 
step of: 

providing a third texture map for a third portion of the three-dimensional 
surface, the third texture map being associated with the second mapping technique, and 
wherein the third texture map includes stereographic projection information for the third 
portion. 



Serial No.: 09/761,558 o . ^ s ^ , 

Atty Docket No.: Msi-053ius ~°~ ieef*phayes The Business of IP* 

Atty/Agent: Le Tian 

www.leehayes.com ® 509.324.9256 



33. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 31, wherein the first and second texture maps are conformal and have 
a sampling requirement definable as: 

Mcappea (0) = M stereo (0) + M Mercator (n/2 - 6) 

= 16tan 2 (6/2 ) + n\n ((1 + cosG)/(l - cosG)) 

where 6 is a transition angle from a defined point on the surface to where the 
second texture map is adjacent to the first texture map. 

34. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 33, wherein 6>is equal to about 47.8° 

35. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 24, wherein the cylindrical projection information includes information 
selected from at least one type of projection information selected from a group 
comprising plane-chart projection information, equal area information, and Mercator 
information. 

36. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 24, wherein the azimuthal projection information includes information 
selected from at least one type of projection information selected from a group 
comprising equidistant projection information, stereographic projection information, 
gnomonic projection information, and equal area projection information. 
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37. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 24, wherein the first portion is significantly adjacent to both the first and 
second portions, such that the first portion separates the second and third portions. 

38. (Currently Amended) The compute r storage device - r e adab le m e d i um as 
recited in Claim 22, wherein the three-dimensional surface is curvilinear. 

39. (Currently Amended) The compute r storage device - r e adab le m e d i um as 
recited in Claim 22, wherein the three-dimensional surface includes a spherical surface. 

40. (Currently Amended) The compute r storage device - r e adab le m e d i um as 
recited in Claim 22, wherein providing the first texture map further includes generating 
the first texture map using the first mapping technique, and providing the second texture 
map further includes generating the second texture map using the second mapping 
technique. 

41 .(Currently Amended) The compute r storage device - r e adab le m e d i um as 
recited in Claim 22, wherein at least one of the first and second texture maps includes 
information based on a rectangular sampling matrix. 

42. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 22, wherein at least one of the first and second texture maps includes 
information based on a hexagonal sampling matrix. 
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43. (Currently Amended) [[An]] apparatus A computing device comprising: 
one or more processors; 

memory to store computer-program instructions executable by the one or more 
processors; and 

logic module configured to provide a first texture map for a first portion of a three- 
dimensional surface, the first texture map being associated with a first mapping 
technique and a second texture map for a second portion of the three-dimensional 
surface, the second texture map being associated with a second mapping technique 
that is different from the first mapping technique, [[and]] 

wh e r ei n the logic module being [[ is]] further configured to output graphically 
displayable information based on at least a portion of the first and second texture maps. 

44. (Currently Amended) The apparatus computing device as recited in Claim 

43, wherein the first texture map includes cylindrical projection information for the first 
portion, and the second texture map includes azimuthal projection information for the 
second portion. 

45. (Currently Amended) The apparatus computing device as recited in Claim 

44, wherein the logic is further configured to provide a third texture map for a third 
portion of the three-dimensional surface, the third texture map being associated with the 
second mapping technique, and wherein the third texture map includes azimuthal 
projection information for the third portion. 
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46. (Currently Amended) The apparatus computing device as recited in Claim 
45, wherein the cylindrical projection information includes plane-chart projection 
information. 



47. (Currently Amended) The apparatus computing device as recited in Claim 

45, wherein the azimuthal projection information includes equidistant projection 
information. 

48. (Currently Amended) The apparatus computing device as recited in Claim 
44, wherein the first and second texture maps are stretch-invariant and have a sampling 
requirement definable as: 

Mcapped (0) = M equi (0) + M plane (7T/2 - 9) = AO 2 + 2n{ll/2 - 6) 

where 6 is a transition angle from a defined point on the surface to where the 
second texture map is adjacent to the first texture map. 

49. (Currently Amended) The apparatus computing device as recited in Claim 
48, wherein 6>is equal to about 45°. 

50. (Currently Amended) The apparatus computing device as recited in Claim 

46, wherein the cylindrical projection information in the first texture map has been 
hexagonally re-parameterized the using a linear transform. 
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51 .(Currently Amended) The apparatus computing device as recited in Claim 
50, wherein the linear transform is definable as: 

s(u,v) =s(v(u,vy) 

where 

v = \ k k/2 ] 

10 1 J 

and k = 2^3/3. 

52. (Currently Amended) The apparatus computing device as recited in Claim 
43, wherein the first texture map includes Mercator projection information for the first 
portion, and the second texture map includes stereographic projection information for 
the second portion. 

53. (Currently Amended) The apparatus computing device as recited in Claim 
52, wherein the logic is further configured to provide a third texture map for a third 
portion of the three-dimensional surface, the third texture map being associated with the 
second mapping technique, and wherein the third texture map includes stereographic 
projection information for the third portion. 

54. (Currently Amended) The apparatus computing device as recited in Claim 
52, wherein the first and second texture maps are conformal and have a sampling 
requirement definable as: 

Mcappea (0) = M stereo (0) + M Mercator (n/2 - 6) 

= 16tan 2 (6/2 ) + n\n f(l + cosG)/(l - cosG)) 
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where 9 is a transition angle from a defined point on the surface to where the 
second texture map is adjacent to the first texture map. 



55. (Currently Amended) The apparatus computing device as recited in Claim 
54, wherein 6>is equal to about 47.8°. 

56. (Currently Amended) The apparatus computing device as recited in Claim 
45, wherein the cylindrical projection information includes information selected from at 
least one type of projection information selected from a group comprising plane-chart 
projection information, equal area information, and Mercator information. 

57. (Currently Amended) The apparatus computing device as recited in Claim 
45, wherein the azimuthal projection information includes information selected from at 
least one type of projection information selected from a group comprising equidistant 
projection information, stereographic projection information, gnomonic projection 
information, and equal area projection information. 

58. (Currently Amended) The apparatus computing device as recited in Claim 
45, wherein the first portion is significantly adjacent to both the first and second 
portions, such that the first portion separates the second and third portions. 

59. (Currently Amended) The apparatus computing device as recited in Claim 
43, wherein the three-dimensional surface is curvilinear. 
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60. (Currently Amended) The apparatus computing device as recited in Claim 
43, wherein the three-dimensional surface includes a spherical surface. 



61 .(Currently Amended) The apparatus computing device as recited in Claim 
43, wherein the logic is further configured to analyze the texture map per at least one 
criterion to determine an appropriate texture resolution when providing the first texture 
map. 

62. (Currently Amended) The apparatus computing device as recited in Claim 
43, wherein the logic is further configured to analyze the texture map per at least one 
metric criterion to determine a requisite number of texture maps in addition to the first 
texture map when providing the first texture map. 

63. (Currently Amended) The apparatus computing device as recited in Claim 
43, wherein at least one of the first and second texture maps includes information based 
on a rectangular sampling matrix. 

64. (Currently Amended) The apparatus computing device as recited in Claim 
43, wherein at least one of the first and second texture maps includes information based 
on a hexagonal sampling matrix. 

65. -67. (Canceled) 
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68. (Currently Amended) A computer-implemented method for generating a low- 
distortion area-preserving map for use in stochastic ray tracing computer generated 
graphics, the method comprising: 

projecting sampling patterns onto a three-dimensional surface , the projecting the 
sampling patterns includes a projection, (u,v) = S' 1 (x, v,z), that is defined by the 
composition of at least two area-preserving bijections ; and 

projecting the resulting three-dimensional surface samples into two-dimensional 
histogram bins. 

69. (Currently Amended) The method as recited in Claim 68, wh e r ei n proj e ct i ng 
th e samp li ng patt e rns i nc l ud e s a th e pro je ct i on, (u,v) = S~^(x, y,z), that i s d e f i n e d by 
th e compos i t i on of at le ast two ar e a pr e s e rv i ng b i j e ct i ons, wherein the at least two area 
preserving bijections includes a first area-preserving bijection that is a mapping from a 
hemisphere to a disk (u,v) = (x,y)/Vl + z, a second area-preserving bijection that is a 
mapping from a disk to a half disk (f,0') = (r,6/2). 

70. (Original) The method as recited in Claim 1, wherein providing the first 
texture map further includes analyzing the texture map per at least one criterion to 
determine an appropriate texture resolution. 

71 .(Original) The method as recited in Claim 1, wherein providing the first 
texture map further includes analyzing the texture map per at least one metric criterion 
to determine a requisite number of texture maps in addition to the first texture map. 
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72. (Currently Amended) The compute r storage device r e adab le m e d i um as 
recited in Claim 22, wherein providing the first texture map further includes analyzing 
the texture map per at least one criterion to determine an appropriate texture resolution. 

73. (Currently Amended) The compute r storage device - r e adab le m e d i um as 
recited in Claim 22, wherein providing the first texture map further includes analyzing 
the texture map per at least one metric criterion to determine a requisite number of 
texture maps in addition to the first texture map. 
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